Asymptotic analysis of the GI/M/l/n loss system as n 
increases to infinity 



Vyacheslav M. Abramov (vyachesl@inter.net.il) 

24/6 Balfour st, Petach Tiqva 49350, Israel 

Abstract. This paper provides the asymptotic analysis of the loss probability in 
the GI/M/l/n queueing system as n increases to infinity. The approach of this 
paper is alternative to that of the recent papers of Choi and Kim [8] and Choi et al 
[9] and based on application of modern Tauberian theorems with remainder. This 
enables us to simplify the proofs of the results on asymptotic behavior of the loss 
probability of the abovementioned paper of Choi and Kim [9] as well as to obtain 
some new results. 
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1. Introduction 

Consider GI/M/l/n queueing system denoting by A(x) the probability 
distribution function of interarrival time and by A the reciprocal of the 
expected interarrival time, a(s) = Jq°° e~ sx dA(x). The parameter of the 
service time distribution will be denoted p, and load of the system is 
p = \/p. The size of buffer n includes the position for server. Denote 
also Pm = p m f™x m dA(x), m = 1,2,..., (pi = p' 1 ). 

The explicit representation for the loss probability in terms of gen- 
erating function was obtained by Miyazawa [12]. Namely, he showed 
that whenever the value of load p, the loss probability p n always exists 
and has the representation 

Pn = ^rr 5 (1-1) 

where the generating function H(z) of tt^, j = 0, 1, is the following 

n (*) = Z>^= a(p-p Z )-z ' N<CJ ' (L2) 

a is the minimum nonnegative solution of the functional equation z = 
a(p — pz). This solution is the following. It belongs to the open interval 
(0,1) if A < p, and it is equal to 1 otherwise. 

In the recent papers Choi and Kim [8] and Choi et al [9] study the 
questions related to the asymptotic behavior of the sequence {tTj} as 
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j — > oo. Namely, they study asymptotic behavior of the loss probability 
p n , n — > oo, as well as obtain the convergence rate of the stationary dis- 
tributions of the GI/M/l/n queueing system to those of the GI/M/1 
queueing system as n — > oo. The analysis of [8] and [9] is based on the 
theory of analytic functions. 

The approach of this paper is based on Tauberian theorems with 
remainder permitting us to simplify the proof of the results of the 
mentioned paper of Choi et al [9] as well as to obtain some new results 
on asymptotic behavior of the loss probability. 

For the asymptotic behavior of the loss probability in M/GI /1/n 
queue see Abramov [1], [2], Asmussen [6], Takagi [16], Tomko [17], 
Willmot [18] etc. For the asymptotic analysis of more general than 
M/GI /1/n queueing systems see Abramov [3], Baiocchi [7] etc. 

Study of the loss probability and its asymptotic analysis is motivated 
by growing development of communication systems. The results of our 
study can be applied to the problems of flow control, performance 
evaluation, redundancy. For application of the loss probability to such 
kind of problems see Ait-Hellal et al [4], Altman and Jean-Marie [5], 
Cidon et al [10], Gurewitz et al [11]. 



2. Auxiliary results. Tauberian theorems 

In this section we represent the asymptotic results of Takacs [15, p. 22- 
23] (see Lemma 2.1 below), and Tauberian theorems of Postnikov [13, 
Section 25], (see Lemmas 2.2 and 2.3 below). 

Let Qj, j = 0,1,..., be a sequence of real numbers satisfying the 
recurrent relation 

n 

Q n = ^r j Q n _ j+ i, (2.1) 

j=0 

where rj, j = 0, 1, are nonnegative numbers, tq > 0, tq + r\ + ... = 1, 
and Qo > is an arbitrary real number. 

Denote r(z) = Y,j°=o r j z ^ \ z \ < 1> 7m = r( m )(l-0) = hm zn A m \z), 
where (z) is the mth derivative of r(z) . Then for Q(z) = Qj z ^ > 
the generating function of Qj, j = 0, 1, we have the following repre- 
sentation 

«.) = (2-2) 

r(z) — z 

The statements below are known theorems on asymptotic behavior of 
the sequence {Qj} as j — > oo. Lemma 2.1 below joins two results by 
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Takacs [15]: Theorem 5 on p. 22 and relation (35) on p. 23. 
Lemma 2.1 (Takacs [15]). Ifji < 1 then 

lim Q n = ^° . 

ft— >CO 1 ry^ 

If 71 = 1 and 72 < oo i/ien 

Q n 2Qo 
lira — = . 

n->oo n ^ 2 

7/7i > 1 ifoen 



lim 



5 n [l-r'(<5)]/ I-71' 
where 5 is the least (absolute) root of equation z = r(z). 

Lemma 2.2 (Postnikov [13]). Let 71 = 1 and 73 < 00. Then as 
n — > 00 

Q n = ^n + 0(logn). 

72 

Lemma 2.3 (Postnikov [13]). Lei 71 = 1, 72 < 00 and ro + 77 < 1. 
Then as n — > 00 

Qn+i - <5n = + o(l). 

72 



3. The main results on asymptotic behavior of the loss 

probability 

Let us study (1.1) and (1.2) more carefully. Represent (1.2) as the 
difference of two terms 

jj^ ^ (1 ~~ z)u(pL — fiz) a(jx — fiz) a(fi — fiz) 



a(fi — fiz) — z a{fi — fiz) — z a(fi — fiz) — z 

= U(z)-zU(z), (3.1) 

where 

iiM-ffr,'- °<"-f> . (3 .2) 

Note also that 

ttq = tto = 1, 
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n 3+i = *3+l ~ 3 > 0. (3.3) 



Therefore, 

n 

J^TTj = TT n , 
3=0 

and 

Pn = J". (3.4) 

Now the application of Lemma 2.1 yields the following 

Theorem 3.1. In the case where p < 1 as n — > oo we have 
(1- p)[l + pa'jp- pa)]a n 2 

i ft - ; — 7? vnr + °( cr )■ (3-5) 

1 — p — p[l + pa'(p — pa)\a n 
In the case where P2 < oo and p = 1 we have 

lim np n = (3.6) 

In i/ie case where p > 1 we have 

lim p n = - — -. (3.7) 

n^oo p 

Proof. Indeed, it follows from (3.1), (3.2) and (3.3) that n = 1, 
and 

^ = E^« W (^-m, (3-8) 

where a' ! '(/j) denotes the ith derivative of a(/i). Note also that a(p) > 
0, the terms (— p) l a^\p)/i\ are nonnegative for all i > 1, and 



i=0 % - i=0 Jo % - 

= /°° E e"" I ^<L4(x) = 1. (3.9) 



/0 i=0 

Therefore one can apply Lemma 2.1. Then in the case of p < 1 one can 
write 

lim (5f n - - 1 r.) = (3.10) 

n^oo V u n [l + pa'(p - po)y p—l 

and for large n relation (3.10) can be rewritten in the form of the 
estimation 



71". 



n 



cr n [l + pa'(p — pa)] p—l 



[l + o(a n )\. (3.11) 
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In turn, from (3.11) for large n we obtain 



Pn = — 



1 (1 - p)[l + pa'(p - pa)]a 



pa)]a n 1 1 n 



ir n 1 - p - p[l + pa'{p 

+ o(a 2n ). 



(1- p)[l + pa'(p- pa)]a % 2l . 



1 — p — p[l + pa'(p — p<j)]a r 

Thus (3.5) is proved. The limiting relations (3.6) and (3.7) follow im- 
mediately by application of Lemma 2.1. Theorem 3.1 is proved. 

The following two theorems improve limiting relation (3.6). From 
Lemma 2.2 we have the following 

Theorem 3.2. Assume that p = 1 and p% < oo. Then as n — > oo 

Proof. The result follows immediately by application of Lemma 2.2. 
Subsequently, from Lemma 2.3 we have 

Theorem 3.3. Assume that p = 1 and p2 < oo. Then as n — > oo 
1 1 2 



+ o(l). (3.13) 

Proof. The theorem will be proved if we show that for all p > 

a(p) - pa'(p) < 1. (3.14) 

Taking into account (3.9) and the fact that (—p) l a^\p)/i\ > for all 
i > 0, one can write 

a(p) — pot(p) < 1. (3.15) 
Thus, we have to show that for some po > the equality 

a(po) - p a'(po) = 1 (3.16) 

is not a case. Indeed, since a(p) — pa'(p) is an analytic function then, 
according to the theorem on maximum absolute value of analytic func- 
tion, the equality a(p) — pa'(p) = 1 is valid for all p > 0. This means 
that (3.16) is valid if and only if a^(p) = for alH > 2 and for all 
p > 0, and therefore a(p) is a linear function, i.e. a(p) = cq + c±p, 
where cq and c\ are some constants. However, since |a(/u)| < 1 we 
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obtain cq = 1, c\ = 0. This is a trivial case where the probability 
distribution function A(x) is concentrated in point 0. Therefore (3.16) 
is not a case, and hence (3.14) holds. Theorem 3.3 is proved. 



We have also the following 



Theorem 3.4. Let p = 1 — e, where e > 0, and en — > C > as 

n — > oo and e — > 0. Assume that p% = pz(ri) is a bounded function and 
there exists p~2 = hm n _ >00 p2 (n) . T/ien, 

r, » = rr^i [1+t,(1)| - <3 - 17) 



Proof. It was shown in Subhankulov [14, p. 326] that if p 1 = 1 + e, 
e > and e — > 0, P3(n) is a bounded function, and there exists p2 = 
lim„^ /0 2 (n) then 

a = l-^ + 0(e 2 ), (3.18) 

where a = cr(n) is the minimum root of the functional equation z — 
u(p, — fiz) = 0, \z\ < 1, and where the parameter /U and the function 
a(z), both or one of them, are assumed to depend on n. Therefore, 
(3.18) is also valid under the assumptions of the theorem. Then after 
some algebra one can obtain 

[1 + pa'{ii - pa)]a n = e^ 2C l^\\ + o(l)], 
and the result easily follows from estimation (3.11). 

Theorem 3.5. Let p = 1 — e, where e > 0, and en — > as n — > oo 

and e — > 0. Assume that p$ = ps(n) is a bounded function and there 
exists p2 = lmin^oo p2(n). Then 

P „ = | + o(i). (3.19, 



Proof. The proof follows by expanding of the main term of asymp- 
totic relation (3.17) for small C. 



4. Discussion 



We obtained a number of asymptotic results related to the loss proba- 
bility for the GL/M/l/n queueing system by using Tauberian theorems 
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with remainder. Asymptotic relations (3.6) and (3.7) of Theorem 3.1 
are the same as correspondent asymptotic relations of Theorem 3 of 
[9]. Asymptotic relation (3.5) of Theorem 3.1 improves correspondent 
asymptotic relation of Theorem 3 of [9] , however it can be deduced from 
Theorem 3.1 of [8] and the second equation on p. 1016 of [8]. Under 
additional condition p% < oo the statement (3.12) of Theorem 3.2 is 
new. It improves the result of [9] under p = 1: the remainder obtained 
in Theorem 3.2 is 0(logn/n 2 ) whereas under condition p2 < oo the 
remainder obtained in Theorem 3 of [9] is o(n _1 ). Asymptotic relation 
(3.13) of Theorem 3.3 coincides with intermediate asymptotic relation 
on p. 441 of [9]. Theorems 3.4 and 3.5 are new. They provide asymptotic 
results where the load p is close to 1. 
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